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^ Abstract 

In this paper we consider the question of whether there exists a hyperelliptic curve of genus g which is 
defined over F 9 but has no rational points over ¥ q for various pairs (g,q). 
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1. Introduction and Background 

The question of constructing curves of a given genus with a given number of points over a finite field 
is one that many mathematicians have worked on. Because of applications in coding theory, most of the 
energy has been spent trying to find curves of a fixed genus with as many points as possible - much of this 
work is described at the website http : / / www . manYPoints . orj maintained by Gerard van der Geer 
and others. Interested readers may wish to consult (Ht], J3l, Ja] among other papers. While it may lack 
immediate applications, it is nonetheless an interesting mathematical question to consider how few points a 
curve of a given genus might have, and in particular whether there exist curves of a given genus that do not 
have any points defined over a fixed finite field. For small genera, this question was considered in |5[] and 
J3l, where the authors proved the following results. 

Theorem 1.1. The following conditions on the existence of pointless curves are both necessary and suffi- 
cient: 

• There exist pointless curves of genus 2 defined over ¥ q if and only if q < 13. 

• There exist pointless curves of genus 3 defined over ¥ q if and only if q < 25 , q = 29 or q = 32. 

• There exist pointless hyperelliptic curves of genus 3 defined over ¥ q if and only if q < 25. 

• There exist pointless curves of genus 4 defined over ¥ q if and only if q < 49. 

The results of Theorem 1 1 . 1 1 fix a genus and let the field vary; in this note, we take the complementary 
point of view and fix our finite field and consider for which genera there exists a pointless curve. A recent 
result of Stichtenoth in QS|] proved that for each finite field ¥ q , there exists a number g q so that for all g> g q 
there is a pointless curve over ¥ q of genus g. In this note, we consider the analogous question for hyper- 
elliptic curves. In particular, Section [2] gives two types of explicit constructions of pointless hyperelliptic 
curves of various genera which give bounds on g q . One of these relies on the value of g mod q and the other 
on the value of g mod q—l. Examples of such results are: 
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Corollary 1.2. Let a be the least residue of g mod p. Then there exist pointless hyperelliptic curves of genus 
g over F p if g > (p — a){p — 2). In particular, there will be pointless hyperelliptic curves of every genus 

■> (p+l)(p-2) 
5 — 2 

Corollary 1.3. Let (g+ 1, — j-^) = 1 and g > Then there is a pointless hyperelliptic curve of genus g 
over ¥ p . 

In Section [3] we combine these results as well as some results about fibre products of hyperelliptic 
curves to give explicit numerical bounds for when pointless hyperelliptic curves can exist over a specific 
finite field. These results show that in general there is a linear bound on q above which one can obtain all 
genera. We note that Serre's bound says that there is a lower bound on the order of ^Jq below which we 
cannot obtain any pointless hyperelliptic curves. In future work, we hope to explore the gap between these 
two bounds. 

2. Existence Results 

Before we prove our main results, we begin by introducing some notation. Let ¥ q be the field of odd 
order q = p r and let C be a hyperelliptic curve of genus g defined over ¥ q by the equation y 2 = f{x). Let 
n be the number of points of C defined over W q . If we choose a 6 ¥ q to be a nonsquare and define C to be 
the quadratic twist of C given by y 2 = af{x), then C will be a hyperelliptic curve of genus g with 2q + 2 — n 
points defined over ¥ q . In particular, there will be pointless hyperelliptic curves over ¥ q if and only if 
there are curves with 2q + 2 points over ¥ q . It is often convenient to consider these curves, which have the 
maximal number of points allowable for hyperelliptic curves, instead of curves with no points. 

As an example of this approach, consider the curve C g , defined by the equation 

y 2 = f(x) = x 2s+2 - x 2g+2 - q+l + 1 

where 2g + 2 > q. It is clear that for any x 6 ¥ q , f{x) = 1 and therefore there will be two points lying over 
each x value. Moreover, f(x) is monic of even degree, so there are also two points lying over x = °°. It 
follows that C g has 2q + 2 points over ¥ q and that the quadratic twist C g is pointless. In order to show that 
the curves C g and C g have genus g, it suffices to show that they are nonsingular. In particular, we wish to 
show that f(x) has no repeated roots over ¥ q . It will follow that C g is a pointless hyperelliptic curve of 
genus g. 

Theorem 2.1. Let a be the least residue of g mod p. There exists a 2p + 2-pointed curve of genus g defined 
over ¥ q if g > (p — a — l)(q— 1). IfO<a< ^y~, then there exists a 2p + 2-pointed curve of genus g if 
g> q -^(p-2a-2). 

Proof. Let / be an integer congruent to — (2g + 2) mod p so that 2g + 2 > I (q — 1 ) > 0. Consider the 
equation/(x) =x 2g+2 — x 2s+2 ~ l ( q ~ x "> + 1. We show that the curve defined overF 9 by the equation y 2 =/(x) 
is nonsingular by showing that f(x) has no roots in common with its derivative. We make the following 
computations in ¥ q : 

f'(x) = (2g + 2)x 2 * +l -(2g + 2-l(p-l))x 2 e +l - 1 ^ 
= x 2 « +1 -'("- 1 )((2g + 2)x l( P-V - (2g + 2) + lp-l) 
= (2g + 2)x 2 * +l 

It follows that all roots of f'(x) are 0, which is not a root of f{x), so in particular f{x) and f(x) do 
not share any roots. This implies that the curve defined by y 2 — f(x) is a nonsingular hyperelliptic curve of 
genus g. Moreover, for each x £¥„ it is clear that f(x) = 1 and therefore there are two choices of y which 
correspond to this x, and the fact that f(x) is monic implies that there are two points over °°. Thus, the curve 
has 2q + 2 points. 
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The theorem will now follow from a change of variables. In particular, the sufficient condition is the 
existence of a positive integer I such that 2g + 2 = I (p — 1 ) mod p and 2g + 2 > I (q — 1 ) . Setting a to be the 
least residue of g mod p, the first condition is equivalent to saying that I = — (2a + 2) mod p. 

If a = p — 1 then the smallest positive choice of I satisfying this condition will be / = p. The second 
condition then requires that g > p(^-). 

If < a < p — 1 then we have that 2 < (2a + 2) <2p and we can choose / = — (2a + 2) + 2p as long as 
2g + 2 > (— (2a + 2) +2p)(q — 1). This latter condition is equivalent to: 

g>(p-a-\)(q-\) 

If a < then we can improve this bound by instead setting / = — (2a + 2) + p. In this case, we find 
the stronger bound that 

2g + 2 > (-(2a + 2)+p)(q-\) 
q — 1 

g > — 5- (p-2a-2) 

This proves the stated theorem. □ 

In the case where we are working over a prime field, the above result simplifies to Corollary 11.21 We 
get a different type of result by considering the congruence class of g mod q — 1 rather than mod q. 

Lemma 2.2. Assume that 2g + 2 > q and set j to be the least residue of2g + 2 mod q—l. Furthermore, let 
d = gcd(j,q — 1 ) and k = 2g ^ 2 j~- / . Then the curve defined by the equation y 2 — x 2g+2 — x^ 2g+2 ^^^ ') + 1 is 

a nonsingular curve of genus g unless (k — j — 1 ) d = (k — j) d ( mod p ) 

Proof. In order to show that this curve is nonsingular of genus g, it will suffice to show that the equation 
f(x) = x 2g+2 — x 2g+2 ~ q+l + 1 has no double roots over ¥ p . We proceed by contradiction and assume that 
y elV is a double root of /(x). Then/'(y) = (2g + 2)y 28+l - (2g + 2 -q+ \)fs+^-q = q. Our hypotheses 
imply that 2g + 2 = j — k mod q, and therefore the following statement holds in ¥ q : 

(j-k)^ +l = (j-k+\)^ +2 -« 

Note that y — is not a root of f(x), so we must have Y 7-1 = °^jz|~ ■ Plugging this into our formula for 
f(x), we now see that 

•-Mw)*-(wr* +i 

This in particular allows us to deduce that y 7 6 ¥ q and therefore (y^ 1 ) 7 = 1. This in particular implies that 
(f~ l ) d = \. The lemma is an immediate consequence. □ 

Looking at the quadratic twist, the following result is an immediate corollary: 

Corollary 2.3. There exists a pointless hyperelliptic curve of genus g defined over ¥ q if (k — j — l) d ^ 
(k — j)' 1 (mod p), where j,k,d are as defined in the statement ofLemma \2.2\ 

Example 2.4. As an example of Lemma l2~2l we consider curves over ¥ q of genus g = q — 4. In this case, 
j = q — 5, so d = (j,q— 1) will be equal to 4 (resp. d = 2) if q = 1 (resp. q = 3) (mod 4). In particular, 
Lemma I2T21 implies that the curve defined by y 2 = x 2q ~ 6 — x g ~ 5 + 1 will be nonsingular except possibly in 
cases where 5 4 = 6 4 . This implies the existence of a pointless hyperelliptic curve of genus q — 4 unless 
p = 11 or p = 6 1 . 
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A similar argument will show that there exist pointless hyperelliptic curves defined over ¥ q of genus 
g = q — a as long as g > and p /((2a — 2) 2 "~ 4 — (2a — 3) 2a ~ 4 ). This gives an explicitly computable finite 
set of characteristics away from which we will have pointless hyperelliptic curves of a given genus. This 
approach generalizes, and while stating a result in full generality is difficult, we give one example below of 
such a result over F p . Note that 2g + 2 and p — 1 are both even, so at best we have that (2g + 2,p — 1) = 2, 
which is equivalent to the condition that g+l and are relatively prime. For notational convenience, we 
set p' = ^-. 

Theorem 2.5. Assume that (g + 1 , p 1 ) = 1. Then the equation x 2g+2 — x 2g+ ^~ p + 1 has repeated roots over 
F p if and only if g = ? 7 5 + 4£ mod pp' and one of the following cases hold: 

• p = 3 mod 8 and j = 2k mod 4 

• p = l mod 8 and j = 2k + 2 mod 4 

• p = 5 mod 8 and j = 2 mod 4 

Proof. The hypotheses imply that gcd(2g + 2,p — 1) = 2. It follows from Lemma [2721 that /(jc) has no 

repeated roots unless ^ k ~jTj 1 1 = 1 m °d A where j is as in the statement of Lemma l2~2l Clearly k—j—10 
k — j, so it suffices to consider the case where k — j — 1 = —(k — j). Computing mod p: 

k-j-l 
2(2g + 2) 

8 

This last congruence follows from the fact that the multiplicative inverse of 4 mod p can always be 

,2 -_2 

expressed as —f-. Recall that we also know that g = mod p' and therefore it follows from the Chinese 

Remainder Theorem that g = ^-f^ + p- 1 mod pp' . 

Furthermore, we have shown above that y will be a double root of f(x) if and only if it is a root such that 
y^ 1 = — 1 mod p. In particular, this implies that y 7 = (— \) k p' . Alternatively, there will be a double root if 
and only if there exists an element a S F p such that a is a quadratic nonresidue such that a^ 2 = (~\) k p' . 

Assume j/2 is odd. Then in particular gcd(j/2,p — 1) = 1 and therefore there is a unique a satisfying 
the equation oJ' 2 = {—\) k p'. Moreover, it will be a nonresidue exactly when (— l) k p' is. 

Next, assume j/2 is even. In particular, we note that this implies that p = 3 mod 4. If (— l) k p' is 
a quadratic nonresidue then there are no a which satisfy the above equation. On the other hand, if it is a 
quadratic residue then there will be two choices of (3 such that p 2 = (— 1 ) k p' and, because — 1 is a nonresidue 
mod p it will follow that exactly one of these two choices will itself be a quadratic residue. Assume j/4 is 

odd. Then it follows from the fact that gcd(j/4-,p — 1) = 1 that there is a unique choice of a so that a? = (3 
and by choosing p to be the nonresidue we will get a unique nonresidue a such that oc^ = (3 2 = (— 1 ) k p' . In 
particular, the curve will be singular when (—1 ) k p' is a quadratic residue. If j/4 is even then we can repeat 
the process, and a similar argument will show that anytime (— 1) k p' is a quadratic residue we will find a 

unique nonresidue a with = (— 1 ) k p'. 

In particular, we have shown that if j = 2 mod 4 then the curve will be singular if (— \) k p' is a nonresidue 
and if j = mod 4 it will be singular if (— 1 ) k p' is a residue. The theorem follows. □ 

We conclude this section with a proof of Corollary 1 1.3 1 



= -(k-J) 

= -1 

= -1 

= -5 
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Proof. From the above Theorem, it follows that curve defined by y 2 — x lg+1 — x 2g+2 ( p 1 ' + 1 is nonsingu- 
lar unless g = + p ■ j mod pp'. Note that if j < p' then the quantity on the right hand side is less than 
pp' and if p' < j <p— 1 then it is less than 2pp' . (Note that j ^ p' by our assumption on the gcd(j,p— 1).) 

We now turn to Theorem 12. II which tells us that if 2g + 2 = p' mod p then we can construct pointless 
hyperelliptic curves as long as g > . 

In particular, the only cases not covered by the theorems above are when j is an even integer relatively 
prime to p — 1 in the interval (p',p—l) and g = 2p+2p ^ p ~ 5 . In each of these cases, the equation x 2g+2 — 
x 2g+2-(p-i) _|_ ^ jj as re p ea ted roots by Theorem l2.5l but the genus is too small to consider curves of the form 

x 2g+2 _ x 2g+2-f (p-l ) + 1 f or £ > 1. 

□ 

3. Numerical Results 

In this section, we construct tables of genera unobtainable using the above theorems for all odd primes 
less than 100. For each prime p, we begin by checking, for all genera less than the bound established 
by Corollary 1 1.21 whether the conditions of Theorem 12. II are satisfied. We thereby obtain a set of genera 
unobtainable using that result alone. We further prune this set using the conditions of Theorem 12. 21 and of 
Corollary 1 1.3 1 Another result that will be useful in our computations is the following theorem. 

Theorem 3.1. Let C be a pointless hyperelliptic curve of genus g defined by the equation y 2 = fix). Then 
the equation y 2 — f(x 2 ) defines a pointless hyperelliptic curve of genus 2g + 1. 

One can prove this theorem in several manners. We give a proof involving fibre products as the technique 
will be useful later on. 

Proof. The fact that C has no points defined over ¥ q implies in particular that f(x) has degree 2g + 2 and 
that /(0) 0. In particular, neither nor °° is a ramification point of f(x). We wish to consider the 
normalization of the fibre product of C with the hyperelliptic cover given by z 2 = x which is branched only 
at the points x = 0,°°. It follows from results about fibre products of hyperelliptic curves (see J^l], |@] for 
details and similar constructions) that this curve will have genus 2g+l and will have no points defined over 
Wq, This curve is equivalent to the one defined by y 2 = /(x 2 ) after a change of variables. □ 

The table in Figure 1 gives a complete list of genera that our methods are unable to construct ('missed 
genera') for p < 23. This list gets lengthy as p gets larger, so for p > 23 we instead present the number of 
missed genera and the largest missed genus. 



p 


Missed Genera 


3 





5 


3,7 


7 


2,5, 8, 11, 14, 17 


11 


2, 3, 4, 9, 14, 19, 24, 29, 34, 39, 44, 49 


13 


2, 3, 4, 5, 8, 1 1, 17, 20, 23, 35, 41, 47, 71 


17 


2, 3,4,5,6,7, 15,31,63, 127 


19 


2, 3, 4, 5, 6, 7, 8, 14, 17, 26, 32, 35, 38, 44, 50, 53, 62, 71, 80, 89, 98, 
107, 116, 125, 134, 143, 152, 161 


23 


2, 3, 4, 5, 6, 7, 8, 9, 10, 21, 32, 43, 54, 65, 76, 87, 98, 109, 120, 131, 
142, 153, 164, 175, 186, 197, 208, 219, 230, 241 



Figure 1: All Missed Genera For Small Primes 
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p 


1> L1111UC1 IVllaaCLl 


T urtrfct X/mcc^ti 


z.y 


^1 

J 1 


^Q1 


^1 




44Q 


^7 




647 


41 




7SQ 


4^ 


76 


881 


4.7 


66 


10^7 


-J J 


67 


1 ^S1 


SQ 

J7 


84 

OH- 


1681 

1UO 1 


VJ1 


yj 


1 7QQ 

1 / yy 


67 


121 


2177 


71 


133 


2449 


73 


86 


2483 


79 


143 


3041 


83 


120 


3361 


89 


82 


3079 


97 


83 


4607 



Figure 2: Data on Genera Missed For p < 100 



We note that only results proven in this note are used even when the tables can be improved by other 
results. For example, from Theorem ll.il we know that there exists a pointless hyperelliptic curve of genus 
3 over ¥\j. Theorem B.ll then allows us to obtain pointless curves of genera 7, 15, 31, 63, and 127. One can 
similarly obtain select other genera listed in the above chart. 

Moreover, these numerical results do not take into account how f(x) factors over W p , as these computa- 
tions are beyond the scope of the program used. However, one can prove the following result. 

Theorem 3.2. Let C be a pointless hyperelliptic curve of genus g defined by the equation y 2 = f(x). 

• If f(x) has any factor over ¥ p that is not given by an irreducible quadratic equation then there exists 
a pointless hyperelliptic curve of genus 2g. 

• If f(x) has a factor defined by an irreducible quadratic equation over ¥ p then there exists a pointless 
hyperelliptic curve of genus 2g — 1. 

The proof of Theorem 13.21 is similar to the proof of Theorem 13. II However, instead of taking a fibre 
product with a cover defined by a quadratic equation sharing no roots with f(x) we instead take the fibre 
product with a cover defined by a quadratic equation which shares either one or two roots with f(x), whose 
existence is guaranteed by the hypothesis. We omit the details of the proof. 
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